Invariance principle for random processes on Galton-Watson trees
نویسندگان
چکیده
منابع مشابه
Invariance principles for pruning processes of Galton-Watson trees
Pruning processes (F(θ), θ ≥ 0) have been studied separately for Galton-Watson trees and for Lévy trees/forests. We establish here a limit theory that strongly connects the two studies. This solves an open problem by Abraham and Delmas, also formulated as a conjecture by Löhr, Voisin and Winter. Specifically, we show that for any sequence of Galton-Watson forests Fn, n ≥ 1, in the domain of att...
متن کاملBranching random walks and contact processes on Galton-Watson trees
We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is a Galton-Watson tree then, in certain circumstances, the branching random walks and contact processes will have weak survival phases. We also provide bounds...
متن کاملA Conditioning Principle for Galton–watson Trees
We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than ε, converges as ε ↓ 0 in law to the regular μ-ary tree, where μ is the essential minimum of the offspring distribution. This gives an example of entropic repulsion where the limit has no entropy.
متن کاملBiased Random Walks on Galton - Watson Trees
We consider random walks with a bias toward the root on the family tree T of a supercritical Galton-Watson branching process and show that the speed is positive whenever the walk is transient. The corresponding harmonic measures are carried by subsets of the boundary of dimension smaller than that of the whole boundary. When the bias is directed away from the root and the extinction probability...
متن کاملInvariance principles for spatial multitype Galton-Watson trees
We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1977
ISSN: 0022-247X
DOI: 10.1016/0022-247x(77)90035-x